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1 .  Introduction 

In  this  paper  I  shall  present  an  application  of  an  extended 
field  of  real  numbers  to  the  proof  of  a  theorem  in  the  theory  of 
cooperative  games.  The  proofs  set  forth  below,  which  involve 
the  use  of  A.  Robinson's  theory  of  non-standard  analysis  and  are 

i 

metamathematical  in  character,  are  not  the  only  way  in  which  the 
theorems  can  be  verified;  alternative  proofs  utilizing  ordinary 
topological  methods  can  in  fact  be  carried  out  quite  briefly. 
However,  the  attempt  to  apply  non-standard  analysis  to  game  theory 
is  novel.  For  this  reason,  what  I  have  to  show  may  be  of  interest, 
not  only  insofar  as  it  presents  new  information  on  the  theory  of 
the  kernel  of  a  cooperative  game,  but  also  in  that  it  demonstrates 
the  possibility  of  effectively  exploiting  non-standard  analysis 
as  a  tool  for  future  investigation  in  this  area.  It  could  very 
well  turn  out,  for  example,  that  non-standard  analysis  could  serve 
as  a  means  by  which  concepts  defined  for  games  with  a  finite  num¬ 
ber  of  players  could  be  extended  to  games  with  a  continuum  of 
players. 

2.  Definitions  and  Basic  Concepts 

N  is  a  (finite  or  denumerably  infinite)  set  of  consecutive 
natural  numbers,  called  players,  v,  the  characteristic  function, 
it.  is  a  non-negative  real  function  defined  on  the  subsets  of  N, 

called  coalitions,  which  satisfies 
(2.1)  v(0)  =  0,  v(£i})  -  0,  for  all  i  in  N. 


*  F 
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A  game  is  a  pair  (N;v).  A  coalition  structure  (C.S. )  is 
a  partition  of  N.  An  individually  rational  payoff  configuration 
(i.r.p.c.)  is  a  pair  where  <>Q  is  a  coalition  structure 

and  x  is  a  real  vector  having  one  component  for  each  member  of 
N  and  satisfies:  xi  *  0  for  all  i  in  N  and  =  v(B) 

for  all  B  €  ^  Let  (x;  £)  )  be  an  i.r.p.c.  For  all  S  cfi 
we  denote 


(2,2) 


e(S;x)  =  v(S)  -  E^gXj.  . 


e(S,x)  is  called  the  excess  of  S  with  respect  to 
Further,  let  i,j  £  B  €  oD  and  i  ^  j;  we  denote 
(2,3)  <!?ij‘  =  *S;  SCN»  i  €  S,  it  S) 


(x;o0  ) 


(2,4) 


S.  •  ( x )  =  Sup  e(S,x) 

-L  J  „  _  rr' 
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(2.5)  <5~~  (j,S)  =  v(S)  -  v(S  -  {  j)  ) 
and 

(2.6)  n ( j )  =  Sup  ?~  ( j , s ) 

S  a  coalition 


7/2  say  that  i  outweighs  j  with  respect  to  (x;«£))  if 
S^j(x)  >  S^(x)  and  x^  >  0,  The  i.r.p.c.  (x;  cQ)  is  balanced 
if  there  exists  no  pair  of  players  h  and  k  such  that 
h,k  €  B  €  ^  and  h  outweighs  k.  The  kernel  K(G)  of  a  game 
G  is  the  set  of  all  balanced  i.r.p.c.'s.  The  following  theorem 
known  (see  [  2  ];  see  also  [1]  and  [3]: 
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Theorem  2.1.  For  any  finite  game  G  (a  game  consisting  of 
a  finite  number  of  players)  and  any  coalition  structure  c&  there 
exists  a  payoff  vector  x  such  that  (x;  $))  is  in  the  kernel. 
This  theorem  is  in  general  untrue  for  infinite  games. 
Example:  Consider  the  game  G  =  (N;v)  where  N  =  {1,2,3,...) 
and  v  is  defined  as  follows: 

'1  For  A  of  the  form  {n,  n+1,  n+2,...} 

'0  otherwise 

Choose  the  coalition  structure  3)  =  {N).  For  this  coalition 
structure  there  exists  no  payoff  vector  x  for  which  (x;<^>) 
is  in  the  kernel  of  G. 

Proof:  By  way  of  contradiction.  Suppose  that  for  some  x, 

(x;  <©)  is  in  the  kernel.  If  xn  >  0,  then  the  coalition 


(2.7)  v(A)  = 


n+ 


•j  =  {n+1 ,  n+2,  . . . )  is  in  j 


n+1 ,n* 


e(Cn+1,x)  =  1  -  (xn+1  +  xn+2  +...)>  0. 

On  the  other  hand,  for  any  coalition  C  in  n+  j ,  v(C)  =  0 

and  hence  e(C,x)  =  v(C)  -  s j €GX J  *  ”xn  <  Thus 

^  -  (x)  *  -oc  <  0.  It  follows  therefore  that 
n,n+ 1  n 

Sn,n+1(x)  <  e<Cn+1'x)  s  Sn+1,n(x)  and  xn  >  0. 

This  implies  that  n  outweighs  n  +  1 ,  in  contradiction  to  the 
hypothesis  that  (x  is  balanced.  Thus  xn  =  0  for  all  n. 

Therefore  x  =  (0,0,...)  which  is  impossible  because  Ex^  must 
equal  v(N)  which  is  equal  to  1.  We  thus  see  that  the  hypo¬ 
thesis  that  such  an  x  exists  leads  to  a  contradiction. 
Definition  2.2.  G  =  (N;v)  is  a  superadditive  game  if  for  any 
two  disjoint  subsets  C,D  of  N,  v(C  U  D)  2  v(C)  +  v(D). 
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3.  The  Non-Standard  Model  of  a  Game 

We  shall  start  with  a  brief  definition  and  description  of  a 
non-standard  model  of  analysis.  For  more  complete  details  and 
for  proofs  the  reader  is  referred  to  the  first  thirty  pages  of 
[  4  ]  or  to  the  material  appearing  in  the  chapter  on  non-standard 
analysis  in  [  5  ]» 

We  begin  by  classifying  real  numbers  and  certain  sets  and 
relations  into  categories  called  types.  We  perforin  this  classif¬ 
ication  inductively.  A  real  number  will  be  said  to  be  of  type  0. 
Suppose  A i A  are  set3  such  that  for  every  i,  1  £  i  *  n, 

A^  consists  of  elements  all  of  which  have  been  previously  class¬ 
ified  (by  induction)  into  type  t^»  Then  any  subset  of  A^  x...x  An 
will  be  said  to  be  of  type  (t 1 , . . . ,t  ).  Thus,  5  is  of  type  0. 

The  set  of  all  even  numbers  is  of  type  (0).  The  order  relation  <, 
by  set  theoretic  definition,  is  of  type  (0,0).  Note:  There  exist 
elements  that  are  of  more  than  one  type;  the  empty  set,  for  ex¬ 
ample.  The  function  cos  zy  may  be  said  to  be  of  type  (0,0,0). 

The  function  may  likewise  be  said  to  be  of  type  ((0,0),0)  or  of 
type  (0,(0,0))..  We  will  now  inductively  define  the  length  of  a 
type.  The  type  0  will  be  said  to  be  of  length  1.  If  T^t^,...,^ 
have  been  previously  (inductively)  defined  to  be  of  lengths 
^  ,y?2, . . .  ,i7n,  then  the  type  (t^... .  ,tn)  will  be  said  to  be  of 
length  ^  Jlr  +  2.  Let  be  the  set  of  types 

of  lengths  less  than  30,  It  is  clear  that 


is  a  finite  set. 
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Let  A  be  the  set  of  all  elements  that  belong  to  at  least 
one  of  the  types  in  tf30.  Then  A  includes,  among  other  things, 
all  real  numbers,  all  subsets  of  the  set  of  real  numbers,  all  sub¬ 
sets  of  X  x  X,  where  X  is  the  set  of  real  numbers,  and  hence, 
by  set  theoretic  definition  of  function,  all  functions  of  a  single 
real  variable. 

Since  a  vector  (finite  or  denumerably  infinite)  is  essentially 
a  real  function  defined  on  a  subset  of  the  set  of  natural  numbers, 

A  also  contains  all  vectors.  Similarly,  it  contains  all  measure 
functions  defined  on  sets  of  real  numbers.  Thu3  it  contains 
Sup  and  E. 

Let  A  =  /A;  0.,  T.,  0TV.>  i-a  natural  number  such  that  i  *  2 

1  x  t-a  type 

be  a  relational  system,  consisting  of  a  set  of  individuals,  anu  of 
a  set  of  relations  defined  on  the  set  of  individuals.  A,  the  sei 
described  in  the  preceding  paragraph,  is  the  set  of  individuals. 

The  relations  ,  T^  and  0j^  are  defined  as  follows: 

is  an  i-ary  relation  on  A.  The  i-ad  ^a1,...,aj^ 

(where  a.,,..., a  are  elements  in  A)  is  said  to  be  in  0^  if 
and  only  if  a^  is  a  set  and  the  i-minus-1-ad  ^a^,...^^  is 
a  member  of  a.,.  For  any  type  t,  T^  is  a  one  place  relation  on 
A.  b  €  A  is  in  T^  if  and  only  if  b  is  of  type  t.  01J}  is 
the  binary  identity  relation  on  A. 

Let  L  be  a  language  made  up  of  a  set  of  symbols  whose  car¬ 
dinality  is  greater  than  the  cardinality  of  A,  and  of  a  one-to-one 
correspondence  f  from  the  elements  of  cA  (individuals  and  re- 
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lations)  into  L.  Symbols  that  thus  correspond  to  relations 
will  be  called  predicates.  Denote  by  K  the  set  of  all  sentences 
in  the  calculus  of  predicates  of  first  order  formed  from  symbols 
of  L  that  are  meaningful  in  .  Denote  by  KQ  the  set  of  all 
sentences  in  K  that  are  true  in  c¥ .  Consider  the  following 
set  of  sentences. 


(3.1)  K1  -  Ko  U  (Q^o  U  t~^ID  aa^*i  an  index  that  runs 

through  the  real  numbers. 

Here  a  is  a  symbol  in  L  that  does  not  correspond  under  f 
to  any  element  in  q  is  the  symbol  in  L  that  signifies 

(under  f)  the  relation  TQ.  is  the  symbol  in  L  signify¬ 
ing  0jj).  5^  is  the  symbol  in  L  that  corresponds  to  the 

number  u. 


Since  every  finite  subset  of  possesses  a  model  (  ^is  a 

model  of  every  finite  subset  of  K-j  (see  [4],  p.  18)),  then  by 

the  compactness  principle  (ibid)  K1  itself  possesses  a  model. 

Every  model  of  K1  shall  be  called  a  non-3tandard  model  of  analysis. 
<r,' 

.  Let  )  be  some  model  of  Every  sentence  m  ;he 

predicate  calculus  of  first  order  that  is  true  when  interpreted 

in  c4  remains  true  when  i\  is  re-interpreted  m  .  Numbers, 

/ 

sets,  and  relations  in  (jty  arc  signified  by  symbols  in  L. 

These  symbols,  i  ,  when  re-interpreted  in  signify 

certain  elements  in  .  Any  sucn  element  will  be  called  a  _ 
number,  or  -relat  ion,  appending  on  whether  the 

element  in  4  signified  by  the  corresponding  symbol  is  a  num- 
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r~, 

*  /  are 


ber,  set  or  relation.  For  any  element  c  in  yV  which  cor- 
responds  to  a  symbol  c  signifying  some  number  c  in  , 

c5  is  true  in  ^  *  **or  any  x  in  .J??  such  ox’ 

x  will  be  called  a  ^  -number.  All  other  individuals  in 
called  jj  -sets .  The  order  relation  <  in  oo-  carries  over  to 
a  complete  order  relation  on  -numbers.  The  three  place  rela¬ 
tion  +  in  A  (a,b,c  is  in  the  relation  if  and  only  if  a+b  =  c) 
passes  over  to  a  three  place  relation  in  on  yjP-n  umbers. 

The  number  0  passes  over  to  GT  in  •  There  exist  numbers 
in  greater  than  CT  that  are  less  than  all  -numbers 

signified  by  symbols  corresponding  to  positive  numbers  in  c £ 

(see  [ 4  ]).  Such  -numbers  are  called  infinitesimal.  Infinite 
numbers  are  defined  analogously.  There  exist  -numbers  and 
NV/)-sets  not  signified  by  any  symbols  signifying  elements  in  C-tfL  . 
There  exist  sets  whose  elements  all  appear  in  while  the  sets 

themselves  do  not  appear  in  Such  sets  are  not  °^-set 3. 

-sets  have  properties  that  are  analogous  to  those  of  c^-sets. 
They  obey  ail  axioms  of  set  theory  expressible  in  the  predicate 
calculus  of  first  order.  We  can  thus  speak  of  elements  that  are 
contained  in  a  3  -set,  intersections  of  -  sets,  ^^p-subsets 
of  ^-set?,  etc.  Hence  we  can  define  ^^-vectors,  -f unctions 

and  -relations  in  complete  analogy  with  the  set  theoretic 
definitions  of  C/f-ve ctors,  O'/- function 3  and  O^relations.  We 
simply  substitute  the  words  J3  -set  for  set  in  each  of  the 
corresponding  definitions.  Lenote  by  C  ^ { the  set  of  all  natural 
numbers  in  c/$- ' . 
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Denote  by  J4  the  image  of  c/Y  in  i.e.,  the  element  in 

A 

signified  by  the  symbol  corresponding  to  <AC  i.  aJZj-set. 

Any  ^-number  contained  in  (/f  will  be  called  a  natural  -number. 
There  exist  infinite  as  well  as  finite  natural  ^-numbers. 


^-numbers  for  which  there  exist  symbols  corresponding  to  numbers 
in  C/4  will  be  called  standard  numbers.  For  any  finite  ^-number 

a  i  - 1 

d  there  exists  a  unique  standard  number  d  such  that  d  is 


the  nearest  standard  number  to  d  (see  [4]).  For  any  number  e 

in  ^of-  ws  shall  denote  the  image  of  e  in  ^  by  e~.  For  any 

finite  number  h  in  we  shall  denote  the  nearest  standard  num- 

ber  by  h*.  For  any  standard  ^-number  l  we  shall  denote  by  l 
the  image  of  l  in  ,  4-  ^ -elements  will  in  general  oe  denotea  by 

AAA 

lower  case  latin  letters  crowned  by  roofs  (  b,  c,  d,  etc.).^^- 


elements  will  be  denoted  in  general  by  lower  case  uncrowned  latin 
letters  (p,  q,  r,  etc.).  i®afie  in  JJ,  may  be 

assumed,  without  loss  of  generality,  to  be  the  identity  relation. 


That  is,  if  k  and  b  are  individuals  in  xhe  pair  <a,b>  is 

A 

:.n  il‘  and  only  if  k  and  b  are  both  the  same  element. 

»Ve  define  a  non-standard  game  in  complete  analogy  with  the 
standard  /V-gane  given  above.  Let  N  be  a^-set  of  consecutive 

A 

natural  ^^-numbers .  If  every  number  in  N  is  less  than  sone^f- 
number  c  then  we  say  that  N  is  ^(-finite.  Note:  N  may  con¬ 
sist  of  an  infinite  number  of  ^^-numbers  and  still  be^-fimte, 
Let  v  be  a^-function  defined  on  all  d?-  subsets  of  N,  whose 
values  are  non-negative  ^-numbers  ;  v(0f)  =  C~,  v ( { i } )  -  0  for 


each  i  in  N.  The  pair  (N;/)  is  a  non-stardard  game,  or  a 
CT"*  * 

^-game.  Let  £>  be  a  t  of  - 
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sub~e  j  of  N  such  that  any  two  such  subsets  are  disjoint  and 

A  A 

such  that  the  union  of  the  ^-subsets  in  <0  is  equal  to  N. 

A 

JD  is  then  called  a  ^-coalition  structure.  Let  x  be  a 

A 

vector  having  one  coordinate  for  each  element  in  N.  The  pair* 

A 

(x;23  will  be  said  to  be  a  2?~i*r'P*c*  if  each  coordinate  of 

A  A  A  A 

x  is  non-negative  and  =  v(D)  for  each  D  in  <£).  The 

AAA  A  A  A 

definitions  of  e(S;x),  ,  S;  •  d(j,S)  and  n(j)  are 

entirely  analagous  to  the  definitions  (2.2)  -  (2.6).  The  def¬ 
inition  of  balanced  jg>-i.  r.p.  c. ' s  in  a  ^-game  i3  also  com¬ 
pletely  analogous.  The  ^-kernel  is  the  set  of  all  ^-i .  r.p.  c. ' s 

A 

that  are  balanced.  Aj^-game  is  ^-finite  if  N  is  g>-f inite. 

A  * 

Lemma  3.1.  For  any_^-finite  game  G  =  (N;v),  and  for  any^g>  - 

A 

coalition  structure  3),  there  exists  a  ^-vector  x  such  that 

A 

(x;52j  is  in  the  ^-kernel . 

Proof :  Express  Theorem  2.1  in  the  first  order  predicate  calculus 
using  symbols  from  L.  Reinterpret  the  statement  in  .  The 
reinterpreted  r'*‘*t*ment  yields  Theorem  3.1. 


Theorem  3.2.  Let  G  =  (N;v)  be  a  finite  superadditive  game. 

Let  (x;£D)  €  K(G).  Then  for  all  i  in  N,  *  0 ( i ) . 

Proof :  By  contra  iiction.  Assume  that  there  exists  a  player  j 

for  which  x,  >  n(j«)*  It  is  clear  that  H(j1)  *  0.  Then 
J  1 

x  >0.  Let  T  be  the  coalition  in 
J 1 

must  contain  more  than  one  player.  Otherwise,  by  (2.1),  it  follows 


2  for  which  j^  €  T.  T 


that  x,  =  0.  The  excess  e((T  -  {j.}),x)  >  0  because  e((T 
J 1  1 


Uj)  ),x) 


-  v(T  -  ( 1,})  -  })xk  -  V(I)  -  0(1, , T)  -  rk€(T-(l1l)xk  » 


*  v(T)  *  n(J15  '  ^k€(I-{3 , ) )xk  >  v(T)  "  *3,  '  Ik€T-(31}xk  = 

=  v(I)  -  EMIxk  =  v(T)  -  v(I)  =  0. 

Also,  the  excess  eCCj^.x)  =  v({j..})  -  x.  =  0  -  x  .  <0.  We 

i  i  j  -]  ti  -j 

assert  that  for  any  coalition  S  containing  0-j  there  exists  a 
non-empty  coalition  V  not  containing  for  which  e(V)  >  e(S). 

We  have  proved  this  for  S  =  {j-j}.  Let  S  contain  more  than  one 
player,  then  e(S,x)  <  e((S  -  (j-|)),x)  since  e(S,x)  = 

=  v(S)  -  ^kesxk  ”  V^S  “  +  “  Ek€Sxk  S  v^3  "  + 

*  (0(1,)  -  Xj1  )-E.ic6S-(31)xk  <  V<S  -  -  Ek6S-(31lxk  =  e(S  -  { Jl1  *x)- 

Let  be  a  coalition  such  that  for  each  coalition  V2,  e(V2,x)  * 

e(V1>x)<>  Then  ^  £  V.| «  V-j  must  contain  at  least  one  player  in 
T  -  { .j  i } ;  if  not,  then 

e([T  -  £  J  -j  3  3  U  V1tx)  -•=  v([T  -  {j,}]  U  -  ^T-j^k  "  ^kCV^k 

*  v(T  -  (3,))  -  Sk6T.Ui}xk  +  v(V,)  -  Sk€ViXk 

-  e(T  -  £  j  n }  ,x )  +  e(V1fx)  >  e  ( V-, ) 

in  contradiction  to  the  assumption  that  for  all  V2,  e(V2)  £  e(V^), 

Let  l  be  a  player  contained  in  both  and  T  -  (j^}. 

From  what  we  have  seen  there  exists  a  coalition  C  in  ^/~ij 

(e.g. ,  such  that  for  any  coalition  D  in  ^  ^ ,  e(c,x)  >  e(L,x). 

We  nave  shown  that  x.  >  0.  Then  t  outweighs  j1.  This  is  in 

1 

contradiction  to  the  assumption  that  (xjjp)  is  in  K(G),  The  lemma 
is  thus  proven* 
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Note:  When  *©=:  {N}  the  requirement  that  the  game  be 
superadditive  is  not  needed. 

A  A  A 

Lemma  3.3.  Let  G  =  (N;v)  be  a c<? -finite  superadditive  game. 

A  A  A 

Let  (x;$))  be  a_2-i.r.p.c.  in  the  J?? -kernel  of  G.  Let  n  be 

A  A 

the  J/J-f unction  corresponding  to  fl.  Then  for  all  i  in  N, 

A  A  A 

n(i)  *  xi# 

The  proof  is  similar  to  the  proof  of  Lemma  3.1  (see  Theorem 

3.2). 

Let  F  =  (N ; v)  be  countably  infinite,  where  N  =  (1,2,3,...} 
and  v,  the  characteristic  function,  fulfills  the  following  con¬ 
ditions: 

(3.2)  v  is  superadditive  (see  Definition  2.2). 

(3.3)  for  any  0  <  e  and  for  any  coalition  S  there  exists  a 
natural  number  n^  =  n-,(S,c)  such  that  for  any  n  *  n-j, 

0  s  v(S)  -  v(S  -  (n+1,  n+2,  ,..})  <  e. 

(3.4)  Ej"ifi(d)  K  *  (see  (2.6)). 

A  A  A 

Let  o£  be  any  coalition  structure  on  T.  Let  T  =  (N;v)  be  the 
^-game  corresponding  to  T  inj^?.  Let  be  the  image  of 
©.  Let  m-|  be  some  infinite  natural -number.  *  Let 

*  The  roofs  on  symbols  like  +  >  £  <  *  |  |  (absolute  value) 

x  €  n  U  etc.  denoting  the  use  of  the  non-standard  model 
will  be  omitted. 
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f 


A  AAA  A 

=  {n  |  n  *  mlt  n  a  natural  -number), 

vm  =  ^e  action  obtained  from  v  by  restricting 

its  domain  to  be  the  ,/r-subsets  of  N*  , 

m- 1 

A  AAA«|AA<aA  I 

ffl*  =  (i  I  T  =  T  n  tr  ^ ,  i1  i2>). 

A  A  A 

be  an  m^dimensional  ^-vector  such  that  (z;£)^  ) 

AAA  1 

J?-i.r.p.c.  of  F-  =  ^1T  ;v*  )  and  such  that 
^  r  m^  m^ 1  m.j 


Let  z 
a 


is 


(3.5) 


z!  s  n(i) ,  for  all  i  such  that  1~  <  i  £  m^ . 


Let  z  be  the  infinite  dimensional  ^-vector  defined  as  follows: 

*k  ■  ^~^*v 

*  A  A 

(k~  is  the  image  of  k  z^~  is  the  k~-th  component  of  z; 

[z^~]  is  the  nearest  standard  number  to  z^;  [z^/-]  is  'the 

counter  image  of  [z^~]*  in  c4. ) 


Lemma 


3.4.  For  every  coalition  S  in  $),  ^i€Szi  converges. 


Proof;  It  is  clear  that  z^  *  0  for  every  natural  number  i. 

For  every  natural  number  i  in  o4  let  p^~  =  [z^~]  -  z^~. 

A 

Let  S  be  the  image  of  S  in  ^ ,  Then  for  every  natural  number 
l  in  ty4 and  f°r  6  >  0  in  0^ 

0  s  =  zU<rlzl?  *  Zin~zi  +  K  Zltczi  + 

•  r  O  AA  AA  AA  AA  AA 

i€S  i€S  i€S  i€S  i€S 

A  A  A 

This  arises  because  for  each  i  such  that  i  £  C* y  i  is  a 

A 

standard  number  and  pt  is  infinitesimal  (positive  or  negative) 


T 
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whereas  is  a  standard  positive  number;  hence  p^  <  6~* [£~]  . 

k*C*i  +  <  q£r  *«i  *  "here  s;  =  S  n  H‘ 

-  A  A  A  m1  •  ' 

i€S  i€S 

=  v"  (s;  )  +  6~  =  v(S"  )  +  6~  £  v(S)  +  6~ 

m-j  m-j  i&.j 


Thus  for  every  natural  l  and  all  0  <  l 

<  v(s)  +  6- 

i€S 

satisfying  (3.5) 

Theorem  3.5.  Let  z  be  an  m.|- dimensional ,^-vector/such  that 
(z;^  )  is  a^-i.r.p.c.  of 


and 


*v 


is  derived  from^countably  infinite  game  r  whose  character¬ 
istic  function  satisfies  (3. 2)- (3.4).  For  every  coalition  S  in 

<$X  Si€Szi  =  v(s)« 


let  z^  =  [z^~]  .  Here 


Proof:  In  the  proof  of  Lemma  3.4  we  saw  that  0  s  Ei6Szi  £  v(S) 

for  every  natural  number  l.  What  remains  to  be  proven  is  that 

for  all  6  >  0  there  exists  a  natural  number  t1  in  ez(  such 

that  E.^z.  +  6  >  v(S).  Let  be  a  natural  number  such 

ito  i  * 

i£<t 

that  T,±>lQ(i)  *  ^  and  such  that  for  all  n  > 

v(S)  -  v(S  -  {n+1,  n+2,  ...})  *  ^  (see  (3.3)— (3.4)).  Then 


(1 )  The  meaning  of  =  in  the  non-standard  model  is  exactly  =  ; 
hence  we  are  a justified  in  writing  =  instead  of  ",  This 
is  because  0^  is  the  identity  relation. 


-  H  - 


<*1€S  zi  +  3*)~  >  (Si£sV  3  •  Ei€S  + 


i*<t 


1 


1*1 


1 


«*1 


=  +  <3>~  •  +  %,~A(£) 

A  A  * 


A^  f  ~ 
l^t1 


A. ,  ~ 

1  >1 


-  sf€$  (»J  *  pJ)  ♦  <3>~  •  S£€§  (il1  +  c^d) 

A  A  I 


A  .'v 


A  ,  ~ 
i*<t  i 


where  pA  =  zA*  -  zA,  and  is,  of  course,  infinitesimal  (positive 
or  negative).  Thus  (^-)~  •  {£)  +  pA  >  6  for  all  i  *  t~.  Hence 

Ei6§(2i  +  Pi1  +(35  '  Ei€§  *  +  ^iX^1)  1  ri€§  zi  +  Si=<<1(:L) 

A  A  1  A  1 


A 

l*t 


A  „ 

ia»«t . 


and  by  (3.5) 


A 

i^4  -j 


A  A  A  A  A. 

4  zi + 


1*1  -j 


A  A.1 

iCS* 

m 


and  since  (z;/?a  )  i3  a^-i.r.p.c.  and  §a  iS  in<0 


A 

m. 


1 

we 


have 


*  -A 


A  ,  A 


A .  .A.  .  A  A  . 

=  VA  (SA  )  =  v(SA  ). 
m-j  m1  m-| 

^  A  ^,v  ^  v  /  5 


For  all  n  >  we  know  that  v(S)  -  v(S  -  {n+1  ,  n+2‘  ,  •••})  *  (j) 

%  A  ,A  v  A,Aa  .  /&n~  A  ,  A .  v  A  .A .  ,AV/W 

Then  v(S)  -  v(SA  )  *  (^)  .  Then  v(SA  )  1  v(S)  -  (^)  • 
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From  this  we  deduce  that 


(Ei€Szi  *  6^~  >  v(S). 


HI 


1 


Therefore, 


+  6  >  v(S). 


A  1  A 

Lemma  3.6.  Let  S  be  a  5^-subset  of  N*  .  Let  S  be  the 

sc,/  m  ^ 

C^-coalition  containing  every  natural  ^-number  j  for  which 
A  1 

j  is  in  S  .  Let  S~  be  the  image  of  S  in  ,  Then 
v(S  )  -  v(S~)|  is  infinitesimal. 


Proof,:  Let  e  be  a  standard  number  greater  than  0~.  Let 
ev  be  the  image  of  e  in  Let  be  a  natural  ^-number 

such  that  for  all  n  2  n1f  |v(Sn)  -  v(S)|  <  (^)v  and.Jg^i)  <  (^-)A;  here 
sn  =  S  -  {n+1,  n+2,  ...}  (see  (3.3)).  Then  for  any  standard 

A 

j9-natural  number  n  greater  than  n.,,  |v(S~-)  -  v(S~)|  <  (^). 

A  . 

^  1  A 

Since  S  ^  unu  S  ^  coincide  for  all  standard  n,  this  means 
that  for  all  standard  n  greater  than  nT, 


(3.6) 


|v(S1-)  -  v(S~)|  <  (^) 


Suppose  | v( S1 )  -  v(S~)|  >  c.  If  v(S~)  >  ^(S1)  then 
A  1 

v(S~)  -  v(S  )  >  e.  Because  of  superadditivity 

vfS1)  i  vtS1-)  +  vfS1  -  S1-). 


n‘ 


n' 


Hence 

v(S~)  -  v(S^)  i  v(S~)  -  (v(S^)  +  v(S1  -  S1*))  i  v(S~)  -  v(S1)  >  € 
which  contradicts  (3.6).  Thus  if  |  ^(S1)  -  v(S~)i  >  e  then 
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(3.7)  v(S1)>v(S~) 

Let  W  =  W1  U  W 2  be  any  finite  ^-coalition,  where  and  W2 

are  disjoint  subsets  of  V/.  Through  mathematical  induction,  and 
using  (2.6),  it  may  be  readily  seen  that  v(W)  *  v(W^)  +  2^^  fl(i). 
The  assertion  that  v(W)  s  v(W^)  +  fl(i)  for  all  W,  W^f  W2 
such  that  W  =  W1  U  W2,  W1  n  W2  =  and  3n  Vi  (i  6  W  -  i  <  n), 
is  expressible  as  a  sentence  in  the  first  order  predicate  calculus. 
Since  this  sentence  is  true  in  it  is  also  true  when  re- 

(Th  A  1 

interpreted  in^^.  Applying  this  knowledge  to  S  we  obtain: 

(3.6)  vts1^  J  S  v(S1)  *  vfS1^  J  +  JJ{i)  *  v(S^  J  ♦ 

A  A  A  A  A  a  A 

+  +  <§>• 


By  superadditivity, 
(3.9) 


v(S~)  2  vts1  J 


Using  (3.7),  (3.8)  and  (3.9)  we  receive: 

IvtS1)  -  v(S~)  |  =  vfS1 )  -  v(S~)  *  (vtS^J  +  (|))  -  vfS1^  J  =  ( 

This  is  in  contradiction  to  the  supposition  that  |v(S  )  -  v(S~)|  >  e. 
Thus  for  every  standard  ^^^-nuraber,  e,  e  >  0~,  |v(S  )  -  v  ( S~ )  |  *  e. 

A  A  a  A 

Hence  |v(Sj  -  v(S’>')|  is  infinitesimal. 

A  A  A 

Lemma  3.7.  Let  S1  be  a^-subset  of  IT  .  Let  S  be  the^e^- 

1  A 

coalition  containing  every  natural  ^c^-number  j  for  which  is 

A  aj  A  A  A 

in  S  .  Then  I CS"1  zi  “  ^i€Szi^~l  is  initesimal .  Here  z 
and  z  are  as  defined  in  the  paragraph  containing  (3.5). 


oj|«> 
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Proof:  Since  E 


i"1zi  3  v({ 1 ,2, . . . ) )  <  ®,  it  is  clear 


then  that 


for  any  coalition  T  C0nver6e3  absolutely.  Let  6 

be  any  particular  positive^  -number  and  let  l  he  a  natural  ftf- 
number  such  that  EiJfc^n(i)  <  ^  and  such  that  E^gZ.^  <  ^ben 


-  i 

M A  A  A  ™  %  /r A  A  A 

”  Zi€Slzi  1  +  (5]i€S?zi 

M.  A 

”  (Ei€S 

i*l~ 

i*C 

i>*~ 

i>t 

•  lVs,;i  ■ 

A  A  A  A 

■■  A  A  A  m  I  A  A  A 

'  Zi€Sfzi  1  +  Si€Slzi  + 

^  A 

(Zi€Szi 

1*1 

1*1 

1>1~ 

i>t 

*  |c1  +  ... 

+  iC i  ♦  t|r  -  t|r 

where  c-j,  . ..,  are  infinitesimal  numbers, 

<  (|r  +  ($r  + 

/Ok  •  ' 

Thus  for  every  standard  positive  ^-number  ft"",  I  6S1  zi  *  ^i€Szi^ 

A  A 

is  less  than  it.  Therefore  | f -  ^ieSzi^  is  in^'ini'tesima^' 

Theorem  3.8  (an  existence  theorem):  Let  T  =  (N;v)  be  an  infinite 
game  where  v,  the  characteristic  function,  fulfills  conditions 
(3-2),  (3.3)  and  (3.4).  Then,  for  any  coalition  structure  §) 
there  exists  an  infinite  dimensional  vector  x  such  that  (x;<$) 
is  in  K(T ). 

A  A  A 

Proof :  Let  T  =  (N;v)  be  the ^  -game  corresponding  to  T  in 

A  _  A  A  A  * 

2).  Let  be  the  image  of  <©.  Let  mi»  »  \  »  and  be 

1  A  1  A  1 

as  defined  in  the  lines  following  (3.4).  Let  z  be  an 

A  A  * 

dimensional  ^-vector  such  that  (z;£T  )  i3  in  the  S  -kernel  of  T 


m 
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Such  a  z  exists,  by  Lemma  3. 1.  For  all  finite  natural  i, 

A  A  A  A  A  A 

z*  is  finite  since  by  Lemma  3.3  z*  *  n(i),  and  0 ( i )  is 
finite.  We  define  the  infinite  dimensional  c4 -vector  z  as 
follows:  z ^  =  [zr]*v.  It  is  clear  than  z^  *  0  for  all 
natural  i.  By  Therem  3.5  we  know  that  Ei£Szi  =  v(s)  for  al* 

S  in®.  Thus  (z;  |D)  is  an  i.r.p.c.  We  seek  to  prove  that 
(z;  2))  is  in  the  kernel  of  T. 

Let  H  be  a  coalition  in  that  contains  at  least  two 
different  players.  It  is  sufficient  to  prove  that  at  least  one 
of  the  following  two  cases  holds: 

(i)  zt  =  0 

(ii)  For  any  coalition  X  that  con¬ 
tains  k  and  does  not  contain  t,  there  exists 
a  coalition  S  which  contains  l  and  which 


does  not  contain  k,  such  ti:at 
v(S)  -  ^i€Szi  2  V(X)  “  Eiexzi 
We  shall  prove  that  when  (i)  does  rot  hold,  (:i)  does. 


Let  X  be  3ome  coalition  that,  contains  player  k  and  dees  not 
contain  player  l.  Let  X~  be  the  image  of  X  in^.  Let 


K  =  X~  fl  N“  .  X~*  contains  the  player  k~  and  does  not  con 

m-j  m1  m1 

tain  the  player  Let  rf"  be  the  image  of  H  and  let 


A  A  A 

H  =  if  n  N“  .  Since  (z S)‘  )  is  in  the  ^-kernel  and  since 

e  yT*  and  z.~  >  0~,  there  exists  a  J0-coalition  S 

of  r*  that  contains  tT  and  does  not  contain  k~  and  for  which 
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V*1’ "  'iesih  2  V*V "  htrji 

Let  S  be  the  ^-coalition  containing  every  natural  ^-number 
j  for  which  $*  is  in  S  .  It  is  clear  that  S  contains  l 
and  does  not  contain  k.  Let  S~  be  the  image  of  S  in 
Note  that  Sf'  and  S  are  in  general  not  identical.  S  con¬ 
tains  only  JJ-numbers  that  are  less  than  m1  +  1~.  Sf',  on  the 
other  hand,  may  contain  greater  ^-numbers.  We  set  out  to  prove 

that  v(S)  -  ^i^szi  *  v(x)  “  Si€Xzi*  By  ^emma  3.6, 

^(S1)  -  v(S~)|  and  |v(X~^  )  -  v(]T)|  are  infinitesimal  num¬ 
bers.  (The  latter  difference  is  infinitesimal  because  both  co¬ 
alitions  have  the  same  standard  players.)  By  Lemma  3.7, 

"  (EiSSzi.n  8nd  (Ei€Xzi)~l  are  likewise 

infinitesimal.  To  prove  that  (v(xj  -  £i€Xzi^  *  (v(s)  - 
it  is  sufficient  to  prove  that  for  all  6  >  0  in 
(v(x)  -  ri€Xzi)  -  (v(S)  -  t±^3z±)  *  *. 

But  ( v(x )  -  -  (v(s)  -  ri^szir  <  v(x~^  )  +  (jp  _ 


-  Si€X~l  Zi  * 


m. 


(J-r  -  v(s’)  ♦  <|r  -  E^giki  ♦  (J-r  *  «■ 


We  have  thus  proven  that  (z;  2»  is  in  the  kernel.  Therefore 
the  kernel  is  not  empty  for  any  coalition  structure. 


Theorem  3.9.  Let  K(G)  be  the  kernel  of  an  infinite  game 
G  =  ({ 1 ,2, . . . ) ;v)  which  fulfills  the  relations  (3.2),  (3.3) 
and  (3.4).  Let  2)  be  an  arbitrary  coalition  structure  on  G. 
Let  Gr  be  the  game  ({ 1 ,2, . . . ,n) ;vn) ,  where  receives  the 

same  values  as  v  on  subsets  of  (1,2, ...,n).  Let  K(Gn)  be 


-  20  - 


1 


the  kernel  of  Gn#  Let  the  space  E*  =  E1  x  E1  x  ...  have 

the  Tychinoff  topology.  Let  {0.,).,  _  i  o  be  a  sequence  of 

**  11= 

sets,  0X  c  E*.  Let  0„  be  a  set  in  the  space  E*  with  the 
following  property:  If  x  =  (x1fx2,...)  is  a  point  in  E* 
such  that  for  any  open  set  E  containing  x  there  exists  a 
natural  number  i  and  a  vector  (xj  ,x2, . . .  ,xp  in  0^  such 
that  (xj ,x2, . . . ,x^,0,0, . . . )  €  E  then  x  €  0m.  Under  these 
conditions,  if  for  each  n,  there  exists  a  vector 
x(n)  _  (x(n)f . . ,  ,x^n^)  in  0n  such  that  (x^;cP)  is  in 
K(Gn),  then  there  exists  an  x  in  0W  such  that  (x;©  €  K(G). 

In) 

Proof:  Since  for  each  n  there  exists  an  xv '  in  0n  for 
which  (x(n)^)  is  in  K(Gn),  and  since  this  fact  is  expressible 
in  the  f-»~st  order  predicate  calculus,  it  follows  that  for  any 

*  *  /  *  \  a 

natural^* -number,  m,  there  exists  an  x'm^  in  Ch  such  that 

*  /  A  X  A  *  A  A 

(x^m£&)  is  in  KCG^).  Let  m-j  be  an  infinite  ^-number. 

Let  x(m1}  be  such  that  x^  6  0-  and  {x^  )  €  K(G-  ). 

m-|  m1  m-j 

Let  x  be  the  infinite  dimensional  £^-vector  obtained  by  setting 
x^  =  )v.  Then,  as  we  have  shown  in  the  proof  of  Theorem 

3.8,  (x;£)  €  K(G).  We  must  prove  that  x  €  0m.  Let  x~  be  the 


*  ^  A 

image  in  Jg  of  x.  We  will  prove  that  for  all  c,  E*^  |x  J  -  x^|  ♦ 

♦  X~1  <  c~*  Let  be  a  natural  jEf-number  for  which  XT .fi  ( i )  <  {< 

1  m  ^  /  »  \  « 

and  for  which  K  i*  •  "hen  by  Lemma  3.3  E^  i  <  *  * 

and  Ej^—xj  <  ($)~  •  c~.  Thus 

(3.^0)  E I*  1  -  x(ml),|  ♦  Et>.x  <  *  lx  *  -  X^M  ♦ 


•na,  *M  *  * 

*  h>j7x~i  *  WJ'0,)i  *  *  * 


6  is  infinitesimal.  Hence 
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6  +  (ir  •  ♦  (ir 


e  <  e  . 


Thus  if  e  is  a  standard  number,  then  there  exists  an  i1  (in 


(ii) 


our  case  ij  =  m.j)f  and  a  vector  x^  1'  in  0^  such  that 

*  *  /  *  X  »  A  1 

lx~i  "  x  i1  •  +  S1>1  x~i  <  *•  For  specific  standard 
c  (c  »  . ..,  etc.)  the  phrase:  "There  exists  an  i ^ 

« C  ?  \ 

and  a  vector  x'  1'  in  0;  such  that 


1  ■  «%»  -  (i,  )  I  1 

Ei* i,  I*  i  -  ^  1  1  +  Ei>i,x  1  <  «• 


is  expressible  as  a  sentence  in  the  first  order  predicate  cal¬ 
culus.  This  sentence  is  true  in  ^  for  each  specific  standard 
c  >  0~.  Then  the  sentence  mu3t  be  true  in  for  any  specific 
€  >  0.  Thus  for  any  €  >  0  tnere  exists  an  i,  and  an  x^l^ 


in  0.  such  that 
11 

(3.11) 


*1.1,  lXi  -  X<ll)I  +  Vi,1! 


<  €. 


This  means  that  for  any  open  set  E  containing  x  there  exists 
an  i1  and  a  vector  (x^l^,  ...,  x^l^)  such  that 

(x^.  ...,  x<Jl>f  0,  0,  ...)  is  in  E  and  ...,  x^l^)  €  0. 

1  i1  1  i1  1 

Then  by  the  conditions  of  the  theorem,  x  €  0^. 

Clearly,  Theorem  3.8  is  a  special  case  of  Theorem  3.9. 

Theorem  3.9  is  useful  for  extending  known  theorems  about  the 
kernel  of  finite  games  to  infinite  games.  For  example,  it  is 
known  (see  [2])  that  if  a  finite  game  has  a  non-empty  core  then 
the  kernel  intersects  the  core.  (The  same  is  true  if  "core"  is 
replaced  by  "pseudo-core"  (see  [2]U  It  follows  from  Theorem  3.9 
that  the  same  result  holds  for  games  wi*h  -»  countable  number  of 


players,  if  the  characteristic  function,  v,  satisfies  (3.2), 
(3.3),  and  (3.4). 


Alternative  Proof  of  Theorem  3.9.  (Suggested  by  R.  J.  Aumann. ) 
For  each  t,  t  =  1,2,...,  let  x^  be  an  dimensional 
vector  such  that  (x^;<£^)  6  K(G^)  and  x^  €  0^. 

For  all  t  *  1  and  for  all  k,  1  <  k  <  4,  x^  *  v^({  1 , . . .  ,<t} )  = 
-  v({ 1 , . . . ,4} )  *  v(N).  Denote  c  =  v(N)  and  let 
I  =  [0, c]  x  [0,c]  x  ....  Let  be  the  infinite  dimensional 

vector  with  x1^  =  x^  for  the  first  t  components  and 


(O  _ 


0  for  the  remaining  components.  Under  the  Tychinoff 


topology,  I  is  a  compact  space.  Then  there  exists  a  vector  x 

•i  n  T  i»rV\  -ies  a  1  ■imi  +  hai  vt  +  "P  +:  Vi  o  \rt(^')la  SinOO  Vnr  TVl 


in  I  which  is  a  limit  point  of  the  x' 


s.  Since,  by  Theorem 


3.2,  for  all  k  and  all  l,  l  *  k,  x\}  *  n(k),  it  follows  that 


(3.12) 


x^  *  n(k)  for  all  k  *  1 


Let  C  €  §)  and  let  e  >  0.  We  wish  to  show  that 

|V(C)  -  £k£QXkl  *  £' 


Let  n-j  be  such  that 


(3.13) 


n(k)  *  i* 


and  such  that  for  all  n  i  n1f 


(3.U) 


v(C)  -  v(Cn)  *  $£. 


Condition  (3.4)  assures  the  existence  of  such  an  n.,,  Let  m^ 
be  greater  than  n-j  and  be  large  enough  so  that 


1*k*n. 


x  k1  “  XJ  *  *€* 
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By  Theorem  3.2,  <  fi(k)  for  all  k,  1  £  k  <  m.j.  Thus, 

by  (3.12)  and  (3.13), 

<3-15>  +Ek>»1xk‘*«- 

Since  v(0m  )  “  Sk€C_  x(£l}  =  0,  we  may  readily  derive,  using 


(3.12),  (3.13),  (3.14),  and  (3.15),  that  |v(C)  -  \ec\\  <  *- 
Due  to  the  fact  that  e  is  an  arbitrary  positive  quantity,  it 
follows  that  v(C)  =  si£€Cxk*  (x?oD)  is  therefore  an  i.r.p.c. 

Let  i,j  €  C  be  two  different  players  in  C.  Suppose 
x  .  =  0.  Let  C.  be  a  coalition  containing  i  and  not  j. 

To  prove  that  (x;$))  €  K(G)  we  must  show  the  existence  of  a 
C.,  C.  €  (see  (2*3))  such  that  e(C.;x)  2  e(C.;x).  Denote 

J  J  ^  J 1  t)  1 

by  c-i the  coalition  C.  restricted  to  the  first  n  players, 
for  n  2  i,j.  Let  tx(nv)L.1  ,  be  a  sub-sequence  of  n  - 

V  -  I  |  L  j  ,  »  #  V 

dimensional  vectors  such  that  for  all  v,  v  =  1,2,..., 

(x^nv^;<©n  )  €  K(Gn  )  and  x^^  €  C>n  ,  and  such  that 
lim  x'(nv}  =  x,  where  x'^jjv^  =  x^v^  if  k  <  nv  and  x'^v^  =  0 


V-*o# 


otherwise.  Since  x 


.  (O  - 


v'  -*  x,  and  since  x.  >  0,  there  exists  a 

J 


number  v 


1 


such  that  n^  2  i,j,  and  such  that  for  all  v  2  v^, 
x(nv}  >  0.  For  each  v  equal  or  greater  than  there  exists 

a  coalition  C^v^,  c  { 1 ,2, . . .  ,ny) ,  such  that 

etC^v  ^  ;x^nv  ^ )  2:  e(C. ;x^nv^).  This  is  because  (x  )  €  K(G  ). 

J  1»nv  nv  nv  nv 

For  any  coalition  E,  let  Xg  be  the  0  -  1  characteristic 

function  of  the  set  E,  i.e.,  Xg(n)  =  1  if  n  €  E;  XgW  =  0 

otherwise.  We  shall  now  define  a  function  on  any  two  0  -  1 

characteristic  functions. 
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p(xE,XF)  m  tn=1  |xE(n)  -  xp(n)|  (i)n 


One  may  easily  verify  that  p  is  a  metric;  hence  p  induces 
a  topology  on  the  "space"  of  0-1  characteristic  functions. 

It  is  easily  seen  that  the  space  X  of  all  the  0  -  1 
characteristic  functions  (regarded  as  infinite  sequences)  with 
the  topology  based  on  this  metric  is  a  compact  subspace  of 
J  =  [0,1]  x  [0,1]  x  where  the  topology  of  J  is  the 

Tychinoff  topology.  Let  (c^vh  be  a  sub-sequence  of  the 
C^v^'s  such  that  {Xc(n\,)3  converges  under  the  p- topology 

0  J 

to  a  single  limiting  0  -  1  characteristic  function.  Denote 

the  coalition  corresponding  to  the  limiting  0  -  1  characteristic 

function  by  C..  It  is  clear  that  C.  contains  j  and  does 

J  u 

not  contain  i.  We  wish  to  prove  that  e(C.;x)  *  e(C. ;x).  Let 

J  ^ 

e  be  an  arbitrary  positive  number.  Let  be  such  that 


(3.16) 

(3.17) 

(3.18) 

(3.19) 

(3.20) 


n,,  =  i ,  3 


(\ ,) 

For  all  v*v.j,x  1  >0 

n(1;)  *  T5e 

For  all  V  =  V1t  E1sksn  |xk  -  x^>|  s 

Vl  1 
For  all  n  *  t  v(Cj)  -  v(C^.n)  * 

where  C.  =  C.  D  {1,2,...,n} 

J  t  J 


(3.21)  For  all  n  *  nv^,  v(Ci)  -  v(Ci?n )  * 

Let  C^o^  be  a  member  of  {C^v^}  such  that 

DC.  =  C.  and  such  that  m„  2:  n,  . 

0  Jjn,,.  0  V1 


and  such  that  m„  2:  nvl 

0  V 


It  is  clear 
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that  such  a  C^o^  exists  because  any  for  which  X(j(m) 

is  sufficiently  close  to  Xq  (under  the  metric  p)  is  bound 

to  contain  all  players  contained  in  C.  .  Since 

J;nv1 

C^o^  n  C.  =  C,  it  is  easy  to  deduce,  using  (3.18),  that 

0  j  f  j  > 

V1  V1 

(3.22)  y(C^oh  -  v(ClJBvi>  *  T^e 

know  that  e(C^o  ^  ;x^mo  ^ )  -  e(C.  ;x^mo^)  *  0,  Hence, 

J  1 


We 


(3.23)  v(C(“o})  -  z  /  ^jV  -  (V(C.  )  -  Ek6C  xl“o')  *  0. 

J  k€C  ,o '  k  1»mo  keci;m  * 

j  *  o 

By  applying  standard  procedure  to  inequality  (3.23)  one  easily 
derives,  by  using  inequalities  (3.16)  -  (3.22),  that 

v«V  -  hecf*  -  (v<ci>  -  *  ‘e- 

Since  e  is  an  arbitrary  positive  quantity,  this  means  that 

v((V  '  £ktc.xk  *  v(ci}  -  >  or  e(cj5x)  *  e(ci'x)- 

J  "*■ 

Thus  (x;£D)  €  K(G).  Since  x  is  a  limit  point  of  a  series  of 
vectors  {x^n^},  such  that  for  all  n,  x^  €  0n,  then  by  the 
conditions  of  the  theorem  it  follows  that  x  6  0  . 

(B 

The  following  theorem  is  an  example  which  shows  how  non¬ 
standard  models  may  generate  theorems  concerning  the  kernel  of 
infinite  games. . 

Theorem  3.10.  Let  G  =  (N;v)  be  an  infinite  game  satisfying 
(3.2),  (3.3)  and  (3.4).  Let  fD  be  an  arbitrary  coalition  struc¬ 
ture.  Then  for  any  e  >  0  there  exists  an  n1  such  that  for  any 
ri2  greater  than  and  any  x^n2'  for  which  (x^n2^^i  )  €  K(Gn  ) 


■OO 


(mj 
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there  exists  an  <  n1  and  an  x^n3^  such  that 

€  X«^)  and  l*^  -  x<*2>|  ♦  ^^/p'  ‘  «• 

A 

Proof:  Let  e  be  an  arbitrary  positive  quantity.  Let  G  be  the 
image  of  G  in^.  Let  n-j  be  an  infinite  natural  number.  Let 

A  A  A 

n2  be  an  arbitrary  infinite  natural  number  such  that  n2  >  n1# 

Let  x^n2^  be  such  that  (x^n2^;£)^  )  €  K(G^  ).  Let  x  be  an 
infinite  dimensional  ^-vector  such  that  x^^  =  (x^n2^~)  .  Let 

x~  be  the  image  of  x.  We  have  seen  in  the  proof  of  Theorem  3.9 
(see  (3.10))  that  for  any  positive  (^/-number  6, 


(3.24) 


|x~?  ~  X^2^|  +  x~5  <  6~. 


We  have  also  seen  in  the  same  proof  (see  (3.11))  that  there 
exists  a  natural  ^-number,  n-^,  and  a  vector  x^n3^  such  that 
(x^;^)  €  K«^)  and  E,,^  I*,  -  x<“3>|  ♦  <  S. 

Thus 


(3.25) 


lx~i  -  <x(n’)>~il  +  Ei>n~x~i  <  S' 


Combining  (3.24)  and  (3.25)  and  setting  6  =  ,  we  receive 

(3.26)  rmsn~  !(x(n3)ri  -  i^i  .  <2~-r  -  r- 

A 

From  (3.26)  it  follows  that  The  statement  "there  exists  a  k1 
such  that  for  any  k2,k2  >  k-j,  and  for  any  x^2^  such  that 
(x^k2^;^£  )  €  i^Gg^)  there  exists  a  k^,k^  <  klf  and  an  x^k3^, 
such  that  )  €  K(G?  )  and 

x3  k3 

y  A  A  l*(k  J  *(ko)A|  .  r.  A  .  Y(kp)A  <  r  ~ 

L1  <isk,  iX  J  i  "  x  6  i1  +  Lk,<i*k0x  1 
j  j  <- 


II 
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is  true  in  The  statement  is  expressible  as  a  sentence  in 
the  first  order  predicate  calculus.  Then  it  is  true  when  re¬ 
interpreted  in  The  statement,  when  re- interpreted  in  c4 » 
states  precisely  what  we  wish  to  prove. 
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